def hanota(height, fromP, withP, toP):
    if height >= 1:
        hanota(height-1, fromP, toP, withP)
        moveDisk(height, fromP, toP)
        hanota(height-1, withP, fromP, toP)

def moveDisk(disk, fromP, toP):
    print(f"Moving disk[{disk}] from {fromP} to {toP}")

hanota(3, "#1", "#2", "#3")